/**
 * @Author：ming
 * @Date：2023/9/26 8:57 AM
 * @Filename：Lc89
 */

import java.util.ArrayList;

/**
 * @author ming
 */
public class Lc189 {
    public void rotate(int[] nums, int k) {
        ArrayList<Integer> list = new ArrayList<>();
        ArrayList<Integer> temp = new ArrayList<>();

        int realK = k%nums.length;
        for (int i =nums.length-realK; i <nums.length; i++) {
            temp.add(nums[i]);
        }

        for (int i = 0; i < nums.length-realK; i++) {
            list.add(nums[i] );
        }

        temp.addAll(list);
        for (int i = 0; i < temp.size(); i++) {
            nums[i]  = temp.get(i);
        }

    }

}
